/**
 * LeetCode237：删除链表中的节点
 * 删除某个链表中给定的（非末尾）节点
 */

/**
 * 定义链表节点
 */
function ListNode(val){
    this.val = val;
    this.next = null;
}

/**
 *
 * @param {ListNode} node
 * @return {void}
 */
var deleteNode = function(node){
    node.val = node.next.val;
    node.next = node.next.next;
    //把下一节点的值赋给当前节点，然后跳过下一节点
    //相当于把下一个节点挪到当前节点，然后删掉下一节点，起到删除当前节点的作用
};

//时间复杂度：O(1)
//空间复杂度：O(1)